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(54) Exchange apparatus and related method 

(57) In exchange apparatus for exchanging packets 
based on a predetermined exchange system, compris- 
ing a plurality of input ports into which the packets are 
input, an input port identifier adding means for adding 
to a header region of each of the packets an input port 
identifier indicating the input port from which the packet 
was input, an output port identifier adding means for 



routing each of the packets to an output port and adding 
an output port identifier indicating the routed output port 
to each of the packets based on address information in- 
cluded in the header region and the input port identifier, 
and a packet exchanging means for exchanging the 
packets and outputting the same from the routed output 
port based on the added output port identifier. 



FIG. 1 



-14 



CM 
< 

CO 

o 

Q. 
LU 



16a-- 



16b 



16c 



16d 



18a 



INPUT 




TRANSLATION 


IF A 




MEMORY A 




18b 


INPUT 




TRANSLATION 


IF B 




MEMORY B 




^180 






INPUT 




TRANSLATION 


IF C 




MEMORY C 






INPUT 




TRANSLATION 


IF D 




MEMORY D 



80 



EXCHANGE 



46 



OUTPUT 
IF A 



OUTPUT 
IF B 



OUTPUT 
IF C 



OUTPUT 
IF D 



~-48a 



48b 



48c 



48d 



Pruned by Jouve. 75001 PARIS <FR) 



ONSOOCID: <EP 061 7*38 A2J_* 



EP 0 817 439 A2 



Description 

The present invention relates to an exchange ap- 
paratus such as an ATM exchange apparatus and to an 
exchange method which may be used in an exchange 
apparatus. 

One communication system for accommodating a 
plurality of types of data such as video data, audio data, 
and information processing data in a predetermined 
packet and exchanging and transmitting them together 
is the asynchronous transfer mode (ATM) system. Un- 
der consideration is the use of this ATM system for con- 
nection of an information network for transmitting multi- 
media information to the plurality of multimedia appara- 
tuses in the normal home via an inexpensive ATM sys- 
tem exchange (ATM exchange) to be introduced into 
each home. Thus sophisticated multimedia information 
services may be provided. 

In the ATM exchange, translation and replacement 
processing of the VC (virtual channel) and VP (virtual 
path) contained in the header of the ATM cell and 
processing for determining (routing) the output port -of 
the ATM cell based on the virtual path identifier/virtual 
channel identifier (VPIA/CI) is necessary. 

In order to carry out such processing, the ATM ex- 
change is usually provided with translation memories 
A translation memory is a special expensive apparatus 
having a VPI/VCI comparison function. Accordingly, a 
reduction of the capacity and number of the translation 
memories is desirable for cheaply producing the ATM 
exchange and introducing the same into the home. 

According to one aspect of the present invention, 
there is provided an exchange apparatus for exchang- 
ing packets based on a predetermined exchange sys- 
tem, comprising a plurality of input ports into which the 
packets are input, an input port identifier adding means 
for adding to a header region of each of the packets an 
input port identifier indicating the input port from which 
the packet was input, an output port identifier adding 
means for routing each of the packets to an output port 
and adding an output port identifier indicating the routed 
output port to each of the packets based on address in- 
formation included in the header region and the input 
port identifier, and a packet exchanging means for ex- 
changing the packets and outputting the same from the 
routed output port based on the added output port iden- 
tifier 

Preferably, an exchange apparatus of the present 
invention further comprising a translation memory pro- 
vided commonly for the plurality of input ports and rout- 
ing each of the packets input from the input ports using 
the translation memory. 

Preferably, the input port identifier is used for iden- 
tification of the input port in the routing processing by 
the output port identifier adding means. 

Preferably, the output port identifier adding means 
includes a translation memory common to the plurality 
of input ports and the translation memory identifies the 



input port from which a packet was input using an input 
port identifier added by the input port identifier adding 
means and carries out routing by searching through a 
table and translating based on an address included in a 

s header of the packet to generate an output port identifier 
designating an output port for outputting the packet. 

Preferably, the address is a virtual path identifier 
and virtual channel identifier and the output port identi- 
fier is a new virtual path identifier and new virtual chan- 

'0 nel identifier. 

Specifically, the exchange system is an asynchro- 
nous transfer mode (ATM) and the packet is an ATM cell 
According to another aspect of the present inven- 
tion, there is provided an exchange method for exchang- 

'5 ing packets based on a predetermined exchange sys- 
tem, including the steps of inputting the packets from a 
plurality of input ports, adding to a header region of each 
of the packets an input port identifier indicating the input 
port from which the packet was input, routing each of 

20 the packets to an output port based on address infor- 
mation included in the header region and the input port 
identifier, adding an output port identifier indicating the 
routed output port to each of the packets, and exchang- 
ing the packets and outputting the same from the routed 

25 output port based on the added output port identifier. 

Preferably, an exchange method of the present in- 
vention uses a translation memory provided commonly 
for the plurality of input ports when routing each of the 
packets input from the input ports: 

30 Preferably, the input port identifier is used for iden- 
tification of the input port in the routing processing when 
adding the output port identifier. 

Preferably, an exchange method of the present in- 
vention uses a translation memory common to the plu- 

35 rality of input ports, where the translation memory iden- 
tifies the input port from which a packet was input using 
an input port identifier and carries out routing by search- 
ing through a table and translating based on an address 
included in a header of the packet to generate an output 

40 port identifier designating an output port for outputting 
the packet. 

Preferably, the address is a virtual path identifier 
and virtual channel identifier and the output port identi- 
fier is a new virtual path identifier and new virtual chan- 
ts nel identifier. 

Specifically, the exchange system is an asynchro- 
nous transfer mode (ATM) and the packet is an ATM cell. 

Embodiments of the present invention can provide 
an exchange apparatus and a method of the same car- 
so rying out the exchange processing by for example an 
ATM system and capable of efficiently carrying out the 
routing processing etc. by using a small number of small 
capacity translation memories. 

Furthermore, embodiments of the present invention 
ss can provide an exchange apparatus and a method of 
the same suitable as a muttimedia exchange for the 
home and a multimedia exchange of a small capacity in 
which the capacity and number of the translation mem- 
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ories necessary lor the processing such as routing in an 
exchange for carrying out the exchange processing by 
the ATM system or the like and which can be cheaply 
produced. 

In order that the present invention may be better un- 
derstood, the following non-limitative description of pre- 
ferred embodiments is given, with reference to the draw- 
ings, wherein: 

Fig. 1 is a view of the configuration of an ATM ex- 
change according to a first embodiment of the 
present invention: 

Fig. 2 is a view of the correspondence between a 
VPI/VCI and VPI VVCI'.to be entered in a translation 
memory shown in Fig. 1 : 

Fig. 3 is a view of the processing for replacement 
of the VPIVVCI' and the VPI/VCI by the translation 
memory shown in Fig. 1 : 

Fig. 4 is a view of the configuration of an ATM ex- 
change according to a second embodiment of the 
present invention: 

Fig. 5 is a view of the correspondence of the VPI/ 
VCI and input port identifier and the VPI'/VCI' and 
routing information to be entered in the translation 
memory shown in Fig. 4: 

Fig. 6 is a view of the configuration of an ATM ex- 
change according to a third embodiment of the 
present invention: 

Fig. 7 is a view of the configuration of an ATM cell: 
Fig. 8A to Fig. 8C are views of continuous ATM cells 
and a method for adding control data to an ATM cell: 
Fig. 9 is a view of the configuration of an ATM ex- 
change apparatus according to the present inven- 
tion: 

Fig. 10 is a view illustrating the configuration of an 
input/output port unit and an input/output control 
unit of the ATM exchange shown in Fig. 9: 
Fig. 11 is a view of the configuration of a part for 
detecting the transmission rate in the transmission 
rate detection circuit shown in Fig. 10: 
Fig. 1 2 is a view of the configuration of the exchange 
unit of the ATM exchange shown in Fig. 9: and 
Fig. 1 3 is a view of a modification of the ATM ex- 
change according to the present invention. 

Below, a first embodiment of the present invention 
will be explained. 

Figure 1 is a view of the configuration of an ATM 
exchange 1 according to the first embodiment of the 
present invention. 

As shown in Fig. 1 . the ATM exchange 1 is consti- 
tuted by an input port unit 14. an exchange unit 80. and 
an output port unit 46. the input port unit 1 4 is constituted 
by input interfaces 16a to 16d (input IF-A to IF-D) and 
translation memories 18a to 18d provided correspond- 
ing to the input interfaces 1 6a to 1 6d, and the output port 
unit 46 is constituted by output interfaces 48a to 48d 
(output IF-A to IF-D). 



The ATM exchange 1 routes the ATM cells input to 
the input interfaces 16a to 16d of the input port unit 14 
by these constituent parts, exchanges them, and out- 
puts the same from the output interfaces 48a to 48d. 

5 In the ATM exchange 1 , the input interfaces 16a to 
l6dof the input port unit 1 4 respectively receive the ATM 
cells input from a communication line (not illustrated) of 
the ATM system and output the same to the translation 
memories 18a to 18d. 

io in each of the translation memories 18a to 18d, as 
shown in Fig. 2, a set of the virtual path identifier/virtual 
channel identifier (VPI/VCI) set by the call set-up and 
the new virtual path identifier/virtual channel identifier 
(VPI'/VCI') and the routing information is stored (en- 

'5 tered) in the form of a table. 

The translation memories 18a to I8d respectively 
refer to the addresses (VPI/VCI) contained in the head- 
ers of the ATM cells input from the input interfaces 16a 
to 16d and carry out the translation processing. That is. 

20 each of the translation memories 18a to 18d searches 
through the table based on the VPI/VCI and, as shown 
in Fig. 3 : uses the VPI'/VCI' newly obtained as a result 
of the search to replace the original VPI/VCI of the ATM 
cell, adds the routing information to the ATM cell, and 

25 outputs the same to the exchange unit 80. 

The exchange unit 80 outputs the ATM cells input 
from the translation memories 1 8a to 1 8d via the output . 
interfaces 48a to 48d indicated by the routing informa- 
tion. 

30 Below, a second embodiment of the present inven- 
tion will be explained. 

Figure 4 is a view of the configuration of the ATM 
exchange 2 according to the second embodiment of the 
present invention. Note that, in Fig. 4. the same refer- 
35 ences are given to the same constituent parts as those 
of the ATM exchange 1 (Fig. 1 ). 

The translation memories 18a to 18d of the ATM ex- 
change 1 (Fig. 1) shown in the first embodiment are con- 
stituted by using special memory elements having a 
40 VPI/VCI comparison function, so are expensive. Fur- 
ther, in a large scale ATM exchange, the storage capac- 
ity of each of the translation memories must be suffi- 
ciently large, but, for example, in a small capacity, small 
sized ATM exchange to be introduced into the home, a 
-<5 large memory capacity of each of the translation mem- 
ories is not necessary. Rather, the number of connec- 
tions of the ATM exchange as a whole becomes the dis- 
advantage in the exchange processing. 

For example, in a small capacity, small-sized ATM 
so exchange, the number of connections set as a whole is 
256 at the maximum, but when a maximum of 1 28 con- 
nections are set for every input port, each of the trans- 
lation memories 1 8a to 1 8d in the ATM exchange 1 must 
have 1 28 connections worth of capacity and 256 (= 1 28 
55 x 4 - 256) connections worth of storage capacity be- 
comes useless in the ATM exchange 1 as a whole. 

From such a viewpoint, the ATM exchange 2 ex- 
plained in the second embodiment improves on the ATM 
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exchange 1 shown in the first embodiment by providing 
common translation memories for the input ports so as 
to reduce the storage capacity and the number thereof 
thereby eliminating waste and enabling efficient ex- 
change processing is possible and, in addition, enabling 
production of a small size, inexpensive exchange 

As shown in Fig. 4, the ATM exchange 2 is consti- 
tuted by an input port unit 60. a translation memory 64, 
an exchange unit 80, and an output port unit 46, and the 
input port unit 60 is constituted by input interfaces 62a 
to 62d. 

Each of the input interfaces 62a to 62d of the input 
port unit 60 receives the ATM cell inputs from a commu- 
nication line (not illustrated) of the ATM system and adds 
an input port identifier indicating the input port to each 
of the received ATM's at for example the position of the 
header error control information (HEC) of the header of 
the ATM cell. 

In the translation memory 64, as shown in Fig. 5. a 
table of correspondence of the VPI/VCI of the connec- 
tion set by the call set-up and the input port identifier 
and the VPI'/VCI' and the routing information is entered. 

The translation memory 64 refers to the VPIA/CI 
and input port identifiers contained in the headers of the 
ATM cells input from the input interfaces 62a to 62d to 
carry out the translation processing. That is. the trans- 
lation memory 64 searches through the table based on 
the VPIA/CI and input port identifier, uses the VPI'A/CI' 
newly obtained as a result of the search to replace the 
original VPI/VCI, and further adds the routing informa- 
tion as the user information to the ATM cell and outputs 
the same to the exchange unit 80. 

By constituting the ATM exchange 2 as explained 
above, the capacity and number of the translation mem- 
ories can be reduced. Concretely explaining this based 
on the above example, when the number of the connec- 
tions set by the whole ATM exchange 2 is 256 at the 
maximum, even in a case where a maximum of 1 28 con- 
nections are set for each of the input ports, it is sufficient 
so far as the translation memory 64 has 256 connections 
worth of capacity. Accordingly, the waste of 256 connec- 
tions worth of storage capacity caused in the ATM ex- 
change 1 (Fig. 1 ) is eliminated. 

Note that, in the ATM exchange 2, the number of 
the input ports and output ports is not limited to four and 
the number of the input ports and the number of the out- 
put ports do not have to be the same. 

Further, the transmission rates of the ATM cells in- 
put and output by the input port and output port may be 
different. 

Further, the present invention can be widely applied 
to an ATM exchange having a configuration other than 
the configuration shown in Fig. 4 which carry out routing 
of ATM cells referring to a translation memory. 

Below, the detailed configuration and operation of 
the ATM exchange according to the present invention 
will be explained as a third embodiment of the present 
invention. 



Figure 6 is a view of the configuration of the ATM 
exchange 3 according to the third embodiment of the 
present invention. Note that, in Fig. 6, the same refer- 
ences are given to the same constituent parts as those 

s of the ATM exchanges 1 and 2 (Figs. 1 and 4). 

As shown in Fig. 6, the ATM exchange 3 is consti- 
tuted by an exchange unit 42 and an input/output unit 
44 integrally constituted by the input port unit 60 and the 
output port unit 46 of the ATM exchange 2 (Fig. 4) shown 

10 in the second embodiment. 

The input/output port unit 44 is constituted by input/ 
output interfaces 440a to 440d. and each of the input/ 
output interfaces 440a to 440d is constituted by a phys- 
ical media device (PMD) 442 and a physical layer device 

is 444 Note that, in Fig. 6, the reference numerals of the 
physical media device 442 and the physical layer device 
444 of the input/output interfaces 440b to 440d are omit- 
ted for simplification of the illustration. 

The exchange unit 42 is constituted by an input con- 

20 trol unit 420, a header extraction and address conver- 
sion memory interface unit 422. an address translation 
memory unit 424, an output control unit 426, a conges- 
tion processing and priority processing unit 428, signal- 
ing cell buffers 430 and 434, a CPU interface 432, a con- 

25 trol unit 436 constituted by a microprocessor (CPU), a 
memory, and peripheral circuits of the same, and an out- 
put buffer 438. 

The ATM exchange 3 carries out the exchange 
processing of the ATM cells between the terminal equip- 

30 ment (communication nodes) connected to the input/ 
output port unit 44 by these constituent parts in the same 
way as the ATM exchange 2 (Fig. 4). 

The constituent parts of the ATM exchange 3 will be 
explained below. 

35 in each of the input/output interfaces 440a to 440d 
of the input/output port unit 44. the physical media de- 
vice 442 has connected to it. for example, ATM system 
terminal equipment (ATM terminals) having transmis- 
sion rates of 25.6 Mbps. 52 Mbps, and 1 55 Mbps via 

40 predetermined communication media such as an un- 
shielded twisted pair cable (UTP). 

The physical media device 442 reproduces the ATM 
cells from the transmission signal input from the con- 
nected terminal equipment and outputs the same to the 

■*s physical layer device 444. Further, the physical media 
device 442 converts the ATM cells input from the phys- 
ical layer device 444 to a transmission signal suited to 
the communication medium and transmits the same. 
The physical layer device 444 carries out the input/ 

so output processing with respect to the ATM cells input 
and output between the exchange unit 42 and the phys- 
ical media device 442. That is. the physical layer device 
444 extracts the ATM cells from the bit stream input from 
the physical media device 442, carries out parallel con- 

ss version, and outputs the result to the input control unit 
420 of the input/output port unit 44. Further, the physical 
layer device 444 demultiplexes the multiplexed ATM 
cells input from the output buffer 438, carries out the par- 
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allel/serial conversion, and outputs the result to the 
physical media device 442. 

In the exchange unit 42, the input/output control unit 
420 buffers the ATM cells input from the physical layer 
device 444 of the input/output port unit 44, adds an input 
port identifier indicating from which of the input/output 
interfaces 440a to 440d (input/output ports) a buffered 
ATM cell was received from to the position of the header 
error control information <HEC) of the header of the ATM 
cell as the user information and outputs the result to the 
header extraction and address conversion memory in- 
terface unit 422. 

The header extraction and address conversion 
memory interface unit 422 extracts the virtual path iden- 
tifier (VPI), the virtual channel identifier (VCI), and the 
input port identifier contained in the header part of the 
ATM cell input from the input control unit 420 and out- 
puts the same to the address translation memory unit 
424. Further, the header extraction and address conver- 
sion memory interface unit 422 uses the new virtual path 
identifier and the virtual dhannel identifier (VPI'/VCI') in- 
put from the address translation memory unit 424 to re- 
place the original VPI/VCI and further adds the routing 
information (Fig. 5) indicating which of the input/output 
interfaces 440a to 440d is to output an ATM cell and an 
identifier of congestion control and priority control etc. 
to the position of the header of the ATM cell and outputs 
the result to the output control unit 426. 

The address translation memory unit 424 carries 
out the routing processing of the ATM cells correspond- 
ing to the translation memory 64 of the ATM exchange 
2 (Fig. 4). That is. the address translation memory unit 
424 translates the VPI/VCI by searching through the ta- 
ble (Fig. 5) of correspondence of the VPI/VCI and input 
port identifier and the VPI'/VCI' and routing information 
entered for every connection based on the VPI/VCI and 
input port identifier input from the header extraction and 
address conversion memory interface unit 422, gener- 
ates a new virtual path identifier and virtual channel 
identifier (VPI'/VCI') and routing information, and out- 
puts the same to the header extraction and address con- 
version memory interface unit 422. 

Further, the addition of a new conversion table and 
deletion and updating with respect to the address trans- 
lation memory unit 424 are carried out in accordance 
with the call set-up by the control unit 436 via the CPU 
interface 432. 

Note that, where a signaling cell used for the call 
set-up processing is input from the input/output control 
unit 20. the address translation memory unit 424 gener- 
ates the VPI'/VCI' so that the signaling cell is routed in 
the signaling cell buffer 430. 

The output control unit 426 carries out the exchange 
processing by allocating the ATM cells input from the 
header extraction and address conversion memory in- 
terface unit 422 to the input/output interfaces 440a to 
440d based on the routing information contained at the 
position of the HEC. Further, the output control unit 426 



carries out the priority control and congestion control 
based on the identifier added to the ATM cells and out- 
puts the result to the input control unit 34 of the input/ 
output control unit 20 via the output buffer 438. 

s Note that, when the signaling cell for call set-up 
processing is input from the header extraction and ad- 
dress conversion memory interface unit 422, the output 
control unit 426 outputs the signaling cell to the control 
unit 426 via the signaling cell buffer 430 and the CPU 

>o interface 432. 

The control unit 436 carries out the addition, dele- 
tion, and updating of the storage contents (entries) of 
the address translation memory unit 424 based on the 
call set-up information contained in the signaling cell in- 

'5 put via the signaling cell buffer 430 and the CPU inter- 
face 432. 

Further, the control unit 436 generates the signaling 
cell for call set-up according to need and outputs the 
same to the output control unit 426 via the CPU interlace 
20 432 and the signaling cell buffer 434. 

Below, the operation of the ATM exchange 3 will be 
explained. 

Whenever there is a call set-up request and ending 
request from the ATM terminals connected to the input/ 

25 output interfaces 440a to 440d of the input/output port 
unit 44 (Fig. 6), the control unit 436 of the exchange unit 
42 carries out the call set-up processing and carries out :, 
the addition and updating of the entry (Fig. 5) of the ad- 
dress translation memory unit 424. 

30 Each of the input/output interfaces 440a to 440d re- 
ceives the ATM cells from the ATM terminals and out- 
puts the same to the exchange unit 42. 

In the exchange unit 42, the input control unit 420 
buffers the ATM cells input from the input/output inter^ 

35 faces 440a to 440d and further adds the input port iden- 
tifiers to the position of the user information of the ATM 
cells. 

The header extraction and address conversion 
memory interface unit 422 extracts the VPI/VCI and in- 
40 put port identifier of each of the ATM cells and outputs 
the same to the address translation memory unit 424. 

The address translation memory unit 424 searches 
through the table (Fig. 5) based on the VPI/VCI and the 
input port identifier input from the header extraction and 
•is address conversion memory interface unit 422 to further 
generate the VPI'/VCI' and routing information 

The output control unit 426 allocates the ATM cells 
to the input/output interfaces 440a to 440d based on the 
routing information contained in the HEC and outputs 
so the same to the input/output interfaces 440a to 440d via 
the output buffer 438. 

The input/output interfaces 440a to 440d output the 
ATM cells input from the output control unit 426 to the 
ATM terminals. 

55 By constituting the ATM exchange 3 as explained 
above in the same way as the ATM exchange 2 (Fig. 4) 
shown in the second embodiment, the capacity and 
number of the translation memories can be reduced. 
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Accordingly, the ATM exchange 3 can be cheaply pro- 
duced making it suitable as a small capacity ATM ex- 
change for the home. 

Further, the exchange method in the ATM exchange 
3 can be applied to other, exchange systems carrying 
out the exchange processing by using translation mem- 
ories in the same way as the ATM system, for example, 
a packet exchange system using translation memories. 

Further, the ATM exchange 3 can be constituted by 
separating the input ports and output ports similar to the 
ATM exchange 2 (Fig 4). Further, the same modifica- 
tions as those with respect to the ATM exchange 2 are 
possible. 

Below, a fourth embodiment of the present inven- 
tion will be explained. 

Figure 7 is a view of the configuration of an ATM cell 
As shown in Fig. 7. an ATM cell is comprised by 53 
bytes. The first 5 bytes are used as the header, the sub- 
sequent 48 bytes are used as the payload, and the fifth 
byte of the header is used as the data for header error 
control (HEC). 

The HEC usually contains a 1 -byte CRC (circulation 
redundant code) which is used for the error control of 
the other header data and the specification of the posi- 
tion of the ATM cell in the data train. 

However, inside the ATM exchange, particularly in- 
side the LSI used in the ATM exchange, the probability 
of occurrence of error in the header data can be de facto 
ignored. Further, the position of the ATM cell in the data 
train is specified. Accordingly, in actuality, inside the 
ATM exchange, the HEC is not used in many cases 

As in the ATM exchanges 2 and 3 (Fig. 4 and Fig. 
6) shown in the second embodiment and the third em- 
bodiment, where translation memories are commonly 
provided with respect to the input ports, it is necessary 
to input the ATM cells and input port identifiers into the 
translation memories in correspondence in order to 
search through the table of correspondence of the VPI/ 
VCI and input port identifier and the VPIVVCI' and rout- 
ing information for every connection. 

In this case, if control data (input port identifier) is 
inserted between the continuous ATM cells shown in 
Fig. 8A as indicated by a symbol "a" in Fig. 8B, the data 
becomes long in length and in addition excessive time 
is required for the processing. Such a disadvantage sim- 
ilarly arises in the case where an identifier for the con- 
gestion control and priority control is inserted into the 
train of the ATM cells. 

Below, in the fourth embodiment, an explanation will 
be made of a modification of the ATM exchange 3 in 
which the disadvantages caused when the control data 
is inserted into the train of the continuous ATM cells (Fig. 
8B) are prevented by adding the input port identifier and 
congestion control and priority control use identifier etc. 
to the ATM cell as the HEC. 

Whenever there is a call set-up request, ending re- 
quest, etc. from the ATM terminals connected to the in- 
put/output interfaces 440a to 440d of the input/output 



port unit 44 (Fig. 6), the control unit 436 of the exchange 
unit 42 carries out the call set-up processing and carries 
out the addition and updating of the entries (Fig. 5) in 
the address translation memory unit 424. 

s Each of the input/output interfaces 440a to 440d re- 
ceives the ATM cells from the ATM terminal and outputs 
the same to the exchange unit 42. 

In the exchange unit 42, the input control unit 420 
buffers the ATM cells continuously input from the input/ 

10 output interfaces 440a to 440d as shown in Fig. 8A and 
further adds an input port identifier to each of the ATM 
cells as the HEC as indicated by the symbol "b" in Fig 
8C. 

The header extraction and address conversion 
is memory interface unit 422 extracts the VPIA/CI from the 
header of the ATM cell and the input port identifier from 
the HEC of the header and outputs the same to the ad- 
dress translation memory unit 424. 

The address translation memory unit 424 searches 
20 through the table (Fig. 5) based on the VPIA/CI and the 
input port identifier input from the header extraction and 
address conversion memory interface unit 422 to further 
generate the VPI'/VCI' and the routing information. 
The header extraction and address conversion 
2S memory interface unit 422 uses the VPI'/VCI' generated 
by the address translation memory unit 424 to replace 
the original VPI/VCI and further adds the routing infor- 
mation to the ATM cell as the HEC. 

The output control unit 426 allocates the ATM cells 
30 to the input/output interfaces 440a to 440d based on the 
routing information added to the ATM cells as the HEC 
and outputs the same to the input/output interfaces 440a 
to 440d via the output buffer 438. Note that, the output 
buffer 438 buffers the ATM cells from the output control 
3S unit 426 for each priority order for every input/output 
port, therefore it is not necessary to add special control 
data to the HEC. 

The input/output interfaces 440a to 440d output the 
continuous ATM cells input from the output control unit 
-»o 426 as shown in Fig. 8A to the ATM terminals. 

As explained above, according to the modification 
of the operation of the ATM exchange 3 (Fig. 6) in the 
fourth embodiment, in the ATM exchange, the redun- 
dant communication processing time can be eliminated. 
•*5 and the exchange of the ATM cells can be carried out 
at a high speed. 

Note that, in the fourth embodiment, a modification 
of the operation of the ATM exchange 3 was shown, but 
the operation of the ATM exchange 2 (Fig. 4) can be 
so similarly modified. 

Further, other than the input port identifier etc., any 
data of one byte at the maximum can be added to the 
HEC. 

The ATM exchanges 1 to 3 (Fig. 1 , Fig. 4. Fig. 6) 
55 explained in the first embodiment to the fourth embodi- 
ment require that the communication nodes of a plurality 
of transmission rates can be connected via the same 
communication medium. 
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However, as the transmission rates of communica- 
tion nodes connectable by using an unshielded twisted 
pair cable (UTP) as the communication medium, there 
are three types, that is, 155.52 Mbps, 51.84 Mbps, and 
25.6 Mbps (note, 32 Mbps on the communication medi- 
um). 

Further, when introducing the ATM exchanges 1 to 
3 into the home, there is a possibility that not only will 
the transmission rates of the ATM exchanges 1 to 3 be 
different, but also a communication node carrying out 
communication with the protocol of another communi- 
cation system of the ATM system will be connected via 
the same communication medium. However, when in- 
troducing the ATM exchanges 1 to 3 into homes, the us- 
er of the general home, who is not skilled in the handling 
of the ATM exchange, has to connect the communica- 
tion node and the ATM exchange, so there is a high pos- 
sibility of occurrence of erroneous wiring. 

In the fifth embodiment, an explanation will be made 
of the ATM exchange 4 constituted so that erroneous 
wiring does not occur even if a user not skilled in the 
handling of the ATM exchange connects the communi- 
cation node by improving the ATM exchanges 1 to 3 from 
such a viewpoint. 

Figure 9 is a view of the configuration of the ATM 
exchange 4 according to the present invention. Note 
that, in Fig. 9 etc. . the same references are given to the 
same constituent parts as those of the ATM exchanges 
1 to 3 (Fig. 1 , Fig. 4, and Fig. 6). 

The ATM exchange 4 is a small scale apparatus to 
be provided in the home similar to the ATM exchanges 
1 to 3 and, as shown in Fig. 9, is constituted by an input/ 
output port unit (IOP) 10, an input/output control unit 20, 
an exchange unit 43, and a non-ATM input/output port 
(P) 38. The non-ATM terminal (IEEE1349) 40 is con- 
nected to it. 

The ATM exchange 4 carries out the exchange 
processing of the ATM cells among terminal equipment 
(communication nodes) having the transmission rates 
of 155.52 (155) Mbps, 51.84 (52) Mbps. and 25.6 Mbps 
physically connected to the input/output port unit 10 by 
the same cable [tor example UTP and POF (plastic op- 
tical fiber)] and the same connector, and further con- 
nects the non-ATM cell communication nodes carrying 
out the data transmission by a communication system 
other than the ATM system, for example IEEE1 394. 

Figure 1 0 is a view illustrating the configuration of 
the input/output port unit 1 0 and input/output control unit 
20 of the ATM exchange 4 shown in Fig. 9. 

As shown in Fig. 10, the input/output port unit 10 is 
constituted by input/output ports (P) 12a to 12j: the in- 
put/output control unit 20 is constituted by a transmis- 
sion rate detection unit 22, a connection switch 26, an 
interface unit 28, an output control unit 32. an input con- 
trol unit 34. and a connection control unit 36: the trans- 
mission rate detection unit 22 is constituted by transmis- 
sion rate detection circuits 24a to 24j: and the interface 
unit 28 is constituted by interface (IF) circuits 30a to 30j. 



Figure 1 1 is a view of the configuration of the part 
for detecting the transmission rate among the transmis- 
sion rate detection circuits 24a to 24j shown in Fig. 10 
As shown in Fig. 11, each of the transmission rate 
s detection circuits 24a to 24j is constituted by a PLL cir- 
cuit 240, a frequency divider 242, a reference oscillator 
244, a counter circuit 246, and a comparator 248. 

Figure 1 2 is a view of the configuration of the ex- 
change unit 43 of the ATM exchange 4 shown in Fig. 9. 
to Note that, in Fig. 12, the same references are given to 
the same constituent parts as those of the ATM ex- 
changes 1 to 3 (Fig. 1 . Fig. 4. and Fig. 6) 

As shown in Fig. 1 2, the exchange unit 43 is a mod- 
ification of the exchange unit 42 (Fig. 6) explained in the 
is third embodiment and is constituted by an input control 
unit 420, header extraction and address conversion 
memory interface unit 422, output control unit 426, con- 
gestion processing and priority processing unit 428, sig- 
naling cell buffers 430 and 434, CPU interface 432, a 
zo control unit 436 containing a microprocessor (CPU), 
memory, and peripheral circuits of the same, and an out- 
put buffer 438 

Below, the constituent parts of the ATM exchange 
4 will be explained. 
25 In the input/output port unit 10 (Fig. 9, Fig. 10), the 

input/output ports 12a to 12j (Fig. 10) have connected 
to them, by the same communication medium and con- 
nector, for example, ATM system terminal equipment 
(ATM terminals) having transmission rates of 25.6 Mb- 
30 ps, 25.6 Mbps, 155 Mbps, 25.6 Mbps, and 25.6 Mbps, 
a non-ATM system terminal equipment (non-ATM termi- 
nal) of the IEEE1394 system, and ATM terminals of 
transmission rates of 155 Mbps, 155 Mbps, 25.6 Mbps, 
and 52 Mbps, respectively. 
35 The input/output ports 12a to 12j reproduce the 
transmission data of the ATM cells and non-ATM system 
from the transmission signals input from the connected 
terminal equipment and output the same to the trans- 
mission rate detection unit 22 and the input terminals 
■>o "a" to "j" of the connection switch 26. Further, the input/ 
output ports 1 2a to 1 2j convert the transmission data of 
the ATM cells and non-ATM system input from the input 
terminals "a" to "j" of the connection switch 26 to trans- 
mission signals suitted to the communication medium 
•is so as to transmit the same. 

In the transmission rate detection unit 22 of the in- 
put/output control unit 20, the transmission rate detec- 
tion circuits 24a to 24j identify the transmission rates of 
the data input from the input/output ports 1 2a to 1 2j and 
so thereby detect the communication system of the data 
input from the input/output ports 1 2a to 1 2j and notify 
the same to the connection control unit 36. That is, in 
contrast to the fact that the transmission rate of the 
IEEE1394 system is 125 Mbps, the transmission rates 
ss of the ATM system are 25.6 Mbps, 52 Mbps, and 155 
Mbps, therefore by detecting the transmission rate, the 
transmission rate detection circuits 24a to 24j can iden- 
tify whether the data being input is the data of the ATM 
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system or the IEEE 1394 system. Note that, the trans- 
mission rate detection circuits 24a to 24j detect the 
transmission rates of the data input from the input/output 
ports 1 2a to 1 2j as will be explained below and notify 
the same to the connection control unit 36. 

The PLL circuit 240 (Fig. 11) generates a clock sig- 
nal in synchronization with the data input from the input/ 
output ports 1 2a to 1 2j and outputs the same to the fre- 
quency divider 242. 

The frequency divider 242 generates a frequency- 
divided signal by dividing by m (m is an integer) the fre- 
quency of the clock signal generated by the PLL circuit 
240 and outputs the same to the counter circuit 246 

The reference oscillator 244 generates a reference 
clock signal of a constant cycle and outputs the same 
to the counter circuit 246 

The counter circuit 246 counts the reference clock 
signal input from the reference oscillator 244 and the 
frequency-divided signal input from the frequency divid- 
er 242 for every cycle and outputs the count to the com- 
parator 248. 

The comparator 248 compares the count of the 
counter circuit 246 with reference values S 1 , S 2 , and S 3 . 
When the count of the counter circuit 264 is within a pre- 
determined range of error from each of the reference 
values S,, S 2 , and S 3 . it decides that the data input from 
the input/output ports 12a to I2j have the transmission 
rates of 1 55 Mbps, 52 Mbps, and 25.6 Mbps and notifies 
the result of the decision to the connection control unit 
36. Where the count of the counter circuit 246 is out of 
the predetermined range of error from each of the ref- 
erence values S-,, S 2 , and S 3 , it notifies this to the con- 
nection control unit 36. 

In the interface unit 28. the interface circuits 30a to 
30j are devices for processing so-called transmission 
convergence sub layers of the ATM system having 
transmission rates of 25.6 Mbps, 25 6 Mbps. 25.6 Mbps. 

25 6 Mbps. 25.6 Mbps. 52 Mbps, 25.6 Mbps. 25.6 Mbps. 
155 Mbps, and 155 Mbps. respectively. The interface 
circuits 30a to 30j carry out the input/output processing 
with respect to the ATM cells input and output between 
the input/output terminals b' to k' of for example the con- 
nection switch 26 and the output control unit 32 and the 
input control unit 34 and carry out processing for con- 
version to data in units of ATM cells from the serial bit 
stream. 

That is. the interface circuits 30a to 30j respectively 
convert the ATM cells of cell units input from the ex- 
change unit 42 via the input control unit 34 to the ATM 
data of a serial format having transmission rates of 25.6 
Mbps. 25 6 Mbps. 25 6 Mbps. 25.6 Mbps 25.6 Mbps, 
52 Mbps, 25.6 Mbps, 25 6 Mbps, 155 Mbps, and 155 
Mbps and output the same to the input/output terminals 
b' to k' of the connection switch 26. 

Further, the interface circuits 30a to 30j respectively 
convert the ATM cells of the serial format input from the 
input/output terminals b" to k' of the connection switch 

26 input with the transmission rates of 25.6 Mbps, 25.6 



Mbps. 25.6 Mbps, 25.6 Mbps, 25.6 Mbps, 52 Mbps, 25.6 
Mbps, 25.6 Mbps, 155 Mbps, and 155 Mbps to the ATM 
cells of cell units and output the same to the exchange 
unit 43 via the output control unit 32. 

s The non-ATM terminal 40 is the terminal equipment 
of for example thelEEE1394 system and carries out the 
data transmission by a communication system other 
than the ATM system. 

The non-ATM input/output port 38 carries out the 

10 interface processing between the non-ATM terminal 40 
and the input/output terminal a' of the connection switch 
26 similar to the input/output ports 1 2a to 1 2j and inputs 
and outputs the non-ATM transmission data. 

The connection switch 26 connects the input/output 

'5 terminals "a" to "j" and the input/output terminals a' to j' 
according to the control of the connection control unit 
36 and transmits the transmission data of ATM cells and 
the non-ATM system in two directions between the in- 
put/output terminals "a" to "j" and the input/output termi- 

20 nals a' to j'. 

The connection control unit 36 connects the input/ 
output ports 12a to 12j and the interface circuits 30a to 
30j by controlling the connection switch 26 based on the 
transmission rate and communication system of the da- 

25 ta input from the input/output ports 12a to 12j notified 
from the transmission rate detection circuits 24a to 24j, 
respectively. 

Note that, in the example shown in Fig 10. the input/ 
output ports 12a to 12j have connected to them ATM 

30 terminals having the transmission rates of 25.6 Mbps, 
25 6 Mbps, 155 Mbps. 25.6 Mbps. and 25.6 Mbps, the 
non-ATM terminal of the IEEE1394 system, and the 
ATM terminals having the transmission rates of 1 55 Mb- 
ps, 155 Mbps, 25.6 Mbps, and 52 Mbps, therefore the 

35 connection control unit 36 controls the connection 
switch 26 and connects the input/output terminals "a" to 
"j" and the input/output terminals b'. c'. j'. d'. e'. a', k', NC, 
f, and g' [note, NC (no contact) indicates a connection 
to nowhere] 

-»o Where there are no interface circuits 30a to 30j suit- 
ed to the terminal equipment connected to the input/out- 
put ports 12a to 12j (refer to the input/output port 12h) 
or they cannot be used due to breakdown, the connec- 
tion control unit 36 notifies this to the control unit 436 of 

■*5 the exchange unit 43 and further displays this on for ex- 
ample the operation terminal (not illustrated) connected 
to the ATM exchange 4 or turns on an alarm lamp (not 
illustrated) provided in the housing of the ATM exchange 
4 to notify the same to the user of the ATM exchange 4. 

so The output control unit 32 multiplexes the ATM cells 
input from the interface circuits 30a to 30j and outputs 
the same to the exchange unit 43 and further notifies 
the input control unit 420 (Fig. 1 2) of the exchange unit 
43 of information indicating the output of the ATM cells 

55 from the interface circuits 30a to 30j. 

The input control unit 34 demultiplexes the ATM 
cells which were multiplexed by the output control unit 
426 and input via the output buffer 438 where there is a 
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notification indicating the output ot the ATM cells from 
the output control unit 426 of the exchange unit 43 and 
outputs the same to the interface circuits 30a to 30j. 

In the exchange unit 43 (Fig. 12), the input control 
unit 420 demultiplexes the ATM cells multiplexed by the 
output control unit 32 where there is a notification indi- 
cating the output of the ATM cells from the output control 
unit 32 (Fig. 10) of the input/output control unit 20 and 
buffers this and outputs the same to the header extrac- 
tion and address conversion memory interface unit 422 
together with'the identifier (IF identifier) indicating the 
input/output ports 1 2a to 1 2j receiving the demultiplexed 
ATM cells. Note that, the IF identifier in the ATM ex- 
change 4 corresponds to the input port identifier in the 
ATM exchanges 2 and 3 (Fig. 4 and Fig. 6) shown in the 
second embodiment and the third embodiment. 

The header extraction and address conversion 
memory interface unit 422 extracts the virtual path iden- 
tifier (VPI), virtual channel identifier (VCI), and IF iden- 
tifier contained in the header part of an ATM cell input 
from the input control unit 420 and outputs the same to 
the address translation memory unit 424. Further, the 
header extraction and address conversion memory in- 
terface unit 422 uses the new virtual path identifier and 
virtual channel identifier (VPI7VCI') input from' the ad- 
dress translation memory unit 424 to replace the original 
VPI/VCI and further adds the routing information and 
identifier of the priority control etc. as for example the 
header error control information (HEC) of the header of 
the ATM cell and outputs the result to the output control 
unit 426. 

The address translation memory unit 424 translates 
the VPI/VCI and the IF identifier input from the header 
extraction and address conversion memory interface 
unit 422 in the same way as the ATM exchange 3 (Fig. 
6) to generate a new VPI'/VCI' and routing information 
and outputs the same to the header extraction and ad- 
dress conversion memory interface unit 422. 

Further, the address translation memory unit 424 
generates the identifier which is input from the control 
unit 436 via the CPU interface 432 and used for the pri- 
ority control and congestion control with respect to the 
ATM cells and the identifier indicating the input/output 
ports 12a to 12) receiving the ATM cells etc. according 
to need and outputs the same to the header extraction 
and address conversion memory interface unit 422. 

Note that, where a signaling cell used for the call 
set-up processing is input from the input/output control 
unit 20. the address translation memory unit 424 gener- 
ates the VPI'/VCI ' so that the signaling cell is routed in 
the signaling cell buffer 430. 

The output control unit 426 allocates the ATM cells 
input from the header extraction and address conver- 
sion memory interface unit 422 to the input/output ports 
12a to 12j based on the routing information and further 
carries out the priority control and congestion control 
based on the identifiers added to the ATM cells and mul- 
tiplexes and outputs the same to the input control unit 



34 of the input/output control unit 20 via the output buffer 
438. 

Note that, where a signaling cell for the call set-up 
is input from the header extraction and address conver- 

5 sion memory interface unit 422, the output control unit 
426 outputs the signaling cell via the signaling cell buffer 
430 and the CPU interface 432 to the control unit 436. 

The control unit 436 carries out the addition, dele- 
tion, and updating of the storage contents (entry) of the 

'0 address translation memory unit 424 based on the call 
set-up information contained in the signaling cell input 
via the signaling cell buffer 430 and the CPU interface 
432. 

Further, the control unit 436 generates a signaling 
is cell for call set-up according to need and outputs the 
same to the output control unit 426 via the CPU interface 
432 and the signaling cell buffer 434. 

Below, the operation of the ATM exchange 4 will be 
explained. 

20 When for example ATM terminals having transmis- 
sion rates of 25.6 Mbps, 25.6 Mbps. 155 Mbps, 25.6 Mb- 
ps, and 25.6 Mbps, a non-ATM terminal of the IEEE 1 394 
system, and ATM terminals having the transmission 
rates of 1 55 Mbps. 155 Mbps, 25.6 Mbps and 52 Mbps 
25 are connected to the input/output ports 1 2a to 1 2j of the 
input/output port unit 10 (Fig. 10) via the UTP or POF 
respectively, the transmission rate detection circuits 24a 
to 24j of the input/output control unit 20 receive the data 
from the terminal equipment via the input/output ports 
30 i2a to 12j, respectively and detect the transmission 
rates of the terminal equipment. 

The connection control unit 36 controls the connec- 
tion switch 26 based on the transmission rates of the 
terminal equipment detected by the transmission rate 
35 detection circuits 24a to 24j and connects the terminal 
equipment to the interface circuits 30a to 30j and non- 
ATM input/output port 38 with the suitable transmission 
rates as shown in Fig. 10. 

The interface circuits 30a to 30j receive the ATM 
40 cells input from the input/output ports 1 2a to 1 2j, respec- 
tively, and output the same to the exchange unit 43 (Fig. 
1 2) via the output control unit 32. 

The exchange unit 43 generates the routing infor- 
mation based on the VPI/VCI and IF identifier of the 
■ts header of each of the ATM cells, allocates the ATM cells 
to the interlace circuits 30a to 30j, carries out the ex- 
change processing, and outputs the same to the input 
control unit 34 of the input/output control unit 20. 

The input control unit 34 (Fig. 1 0) demultiplexes the 
so ATM cells input from the exchange unit 43 and outputs 
the same to the interface circuits 30a to 30j. 

The interface circuits 30a to 30j transmit the ATM 
cells input from the input control unit 34 to the ATM ter- 
minals via the connection switch 26 and the input/output 
55 ports 12a to 12j. 

On the other hand, the non- ATM terminal connected 
to the input/output port 1 2f transmits and receives the 
transmission data with the non-ATM terminal 40 via the 
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input/output port I2h. the connection switch 26. and the 
non-ATM input/output port 38. 

As explained above, the ATM exchange apparatus 
1 according to the present invention does not require a 
change of the wiring on the exchange side even if a plu- 
rality of terminals having different transmission rates are 
connected. 

Further, where the interface circuits 30a to 30j suit- 
ed to the terminal equipment to be connected cannot be 
used, the ATM exchange 4 according to the present in- 
vention can notify this fact to the user to prompt the user 
to take suitable action. 

Further, even if the terminal equipment having dif- 
ferent communication systems are connected to the 
ATM exchange 4 according to the present invention, it 
is not necessary to change the wiring inside the ATM 
exchange 4. 

Note that in the transmission rate detection circuits 
24a to 24j, where there is a sufficient difference of the 
transmission rates of the terminal equipment, a high pre- 
cision is not required for the processing for detection of 
the transmission rate, therefore, in place of the PLL cir- 
cuit 240, a more simpler circuit such as an f-V conver- 
sion circuit can be used 

Further, in the ATM exchange 4. the communication 
terminal was connected to the input/output port, but for 
example, it is also possible to constitute the ATM ex- 
change by separately providing the input ports 52a to 
52j of the input/output port unit 50 from the output ports 
as in the ATM exchange 5 shown in Fig. 1 3, and further 
separately providing the interface circuits 30a to 30j for 
the input and output. Further, in this case, the number 
of the input ports and the number of the output ports 
may be different. 

Further, the number of the input/output ports 1 2a to 
12j (n) and the number of the interface circuits 30a to 
30j (m) do not always have to be the same, and n can 
be made larger than m assuming that all of the ports will 
not simultaneously operate due to the increase of the 
number of the input/output ports. Conversely, all input/ 
output ports can deal with various transmission rates, 
therefore it is also possible to make n smaller than m. 

Further, it is also possible to constitute an interface 
circuit connected to a public network or other interface 
circuit used for a predetermined purpose to be directly 
connectable with a dedicated path not going through the 
connection switch 26. 

Further, in the same way as the ATM exchange 1 
(Fig. 1), it is also possible to constitute the ATM ex- 
change 4 so that the routing is carried out by providing 
translation memories individually corresponding to the 
input/output ports 1 2a to 1 2j. 

Further, as shown in the fourth embodiment, it is al- 
so possible to constitute the ATM exchange 4 so that 
the input port identifier etc are added to the header of 
the ATM cell as the HEC 

As mentioned above, according to the exchange 
apparatus of the present invention and the method of 



same, in an exchange apparatus for carrying out the ex- 
change processing by for example the ATM system, the 
routing processing etc. can be efficiently carried out by 
using a small number of translation memories with a 

s small capacity. 

Further, according to the exchange apparatus of the 
present invention and the method of same, an exchange 
apparatus in which the capacity and number of the 
translation memories necessary for the processing such 

'0 as routing in an exchange for carrying out exchange 
processing by the ATM system or the like and which can 
be cheaply produced and accordingly is suitable as a 
multimedia exchange for the home and a mu Itimedia ex- 
change of a small capacity can be provided. 

1S 

Claims 

1. An exchange apparatus for exchanging packets 
20 based on a predetermined exchange system, com- 
prising: 

. a plurality of input ports into which said packets 
are input, 

25 an input port identifier adding means for adding 

to a header region of each of said packets an 
input port identifier indicating the input port from 
which said packet was input: 
an output port identifier adding means for rout- 

30 ing each of said packets to an output port and 

adding an output port identifier indicating said 
routed output port to each of said packets 
based on address information included in said 
header region and said input port identifier: and 

35 a packet exchanging means for exchanging 

said packets and outputting the same from said 
routed output port based on said added output 
port identifier. 

40 2. An exchange apparatus as set forth in claim 1 , fur- 
ther comprising a translation memory provided 
commonly for said plurality of input ports and 
wherein each of said packets input from said input 
ports is routed using said translation memory. 

45 

3. An exchange apparatus as set forth in claim 1 or 2, 
wherein said input port identifier is used for identi- 
fication of said input port in the routing processing 
by said output port identifier adding means. 

so 

4. An exchange apparatus as set forth in any one of 
the preceding claims, wherein said output port iden- 
tifier adding means includes a translation memory 
common to the plurality of input ports, and 

ss 

said translation memory is arranged: 

to identify the input port from which a packet 

was input using an input port identifier added 
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by said input port identifier adding means: and 
to carry out routing by searching through a table 
and translating based on an address included 
in a header of said packet to generate an output 
port ident if ier designating an output port for out- 
putting said packet. 

5. An exchange apparatus as set forth in claim 4, 
wherein said address is a virtual path identifier and 
virtual channel identifier, and said output port iden- 
tifier is a new virtual path identifier and new virtual 
channel identifier. 

6. An exchange apparatus as set forth in any one of 
the preceding claims, wherein said exchange sys- 
tem is an asynchronous transfer mode (ATM), and 
said packet is an ATM cell. 

7. An exchange method for exchanging packets 
based on a predetermined exchange system, in- 
cluding the steps of: 

inputting said packets from a plurality of input 
ports: 

adding to a header region of each of said pack- 
ets an input port identifier indicating the input 
port from which said packet was input: 
routing each of said packets to an output port 
based on address information included in said 
header region and said input port identifier: 
adding an output port identifier indicating said 
routed output port to each of said packets: and 
exchanging said packets and outputting the 
same from said routed output port based on 
said added output port identifier. 

8. An exchange method as set forth in claim 7, further 
comprising using a translation memory provided 
commonly for said plurality of input ports when rout- 
ing each of the packets input from said input ports. 

9. An exchange method as set forth in claim 7 or 8, 
wherein said input port identifier is used for identi- 
fication of said input port in the routing processing 
when adding said output port identifier. 

10. An exchange method as set forth in any one of 
claims 7 to 9 further comprising using a translation 
memory, which is common to the plurality of input 
ports, to identify the input port from which a packet 
was input using an input port identifier, and to carry 
out routing by searching through a table and trans- 
lating based on an address included in a header of 
said packet to generate an output port identifier des- 
ignating an output port for outputting said packet. 

. 11. An exchange method as set forth in claim 10, 
wherein said address is a virtual path identifier and 



virtual channel identifier, and said output port iden- 
tifier is a new virtual path identifier and new virtual 
channel identifier. 

5 12. An exchange method as set forth in any one of 
claims 7 to 11 , wherein said exchange system is an 
asynchronous transfer mode (ATM), and said pack- 
et is an ATM cell. 

10 
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